import java.util.LinkedList;

public class MaxProfit {

    public int maxProfit(int[] prices) {
        LinkedList<Integer> queue = new LinkedList<>();
        int ans = 0;
        queue.add(prices[0]);
        for (int i = 0; i < prices.length; i++) {
            if (prices[i] < queue.getLast()) {
                ans += (queue.getLast() - queue.getFirst());
                queue.clear();
            }
            queue.add(prices[i]);
        }
        ans += (queue.getLast() - queue.getFirst());
        return ans;
    }
}
